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Communication  with  Extraterrestrial  Intelligence1 

BY  LAMBROS  D.  CALLIMAHOS  

Unclassified  _ ' ■ ■ ' ” **  ~ . 

We  are  not  alone  in  the  universe.  A few  years  ago,  this  notion 
seemed  farfetched;  today,  the  existence  of  extraterrestrial  intelligence 
is  taken  for  granted  by  most  scientists.  Sir  Bernard  Lovell,  one  of 
the  world’s  leading  radio  astronomers,  has  calculated  that,  even  al- 
lowing for  a margin  of  error  of  5000%,  there  must  be  in  our  own  galaxy 
about  100  million  stars  which  have  planets  of  the  right  chemistry, 
dimensions,  and  temperature  to  support  organic  evolution.  If  we 
consider  that  our  own  galaxy,  the  Milky  Way,  is  but  one  of  at  least  a 
billion  other  galaxies  similar  to  ours  in  the  observable  universe,  the 
number  of  stars  that  could  support  some  form  of  life  is,  to  reach  for 
a word,  astronomical.  As  to  advanced  (by  miserable  earth  standards) 
forms  of  life.  Dr.  Frank  D.  Drake  of  the  National  Radio  Astronomy 
Observatory  at  Green  Bank,  West  Virginia,  has  stated  that,  putting 
all  our  knowledge  together,  the  number  of  civilizations  which  could 
have  arisen  by  now  is  about  one  billion.  The  next  question  is,  “Where 
is  everybody?” 

The  nearest  neighbor  to  our  solar  system  is  Alpha  Centauri,  only  4.3 
light  years  away;  but,  according  to  Dr.  Su-Shu  Huang  of  the  National 
Aeronautics  and  Space  Administration,  its  planetary  system  is 
probably  too  young  for  the  emergence  of  life.  Two  other  heavenly 
friends.  Epsilon  Eridani  and  Tau  Ceti,  about  11  light  years  away,  are 
stronger  contenders  for  harboring  life.  Nevertheless,  if  superior 
civilizations  are  abundant,  the  nearest  would  probably  be  at  least  100 
light  years  away;  therefore,  it  would  take  200  years  for  a reply  to  be 
forthcoming,  a small  matter  of  seven  generations.  This  should,  how- 
ever, make  little  difference  to  us,  in  view  of  the  enormous  potential  gain 
from  our  contact  with  a superior  civilization.  Unless  we’re  terribly 
conceited  (a  very  unscientific  demeanor),  we  must  assume  that  the 
“others”  are  far  more  advanced  than  we  are.’  Even  a 50-year  gap 
would  be  tremendous;  a 500=year  gap  .staggers  the  imagination,  and  as  _ 


' The  substance  of  this  article  was  presented  at  a panel  discussion  of  the  same  title 
during  the  1965  IEEE  Conference  on  Military  Electronics  held  in  Washington,  D.  C.,  on 
23  September  1965.  Besides  the  author  as  cryptologist,  the  other  members  of  the  panel 
were  Dr.  Paul  Garvin,  linguist;  Dr.  John  C.  Lilly,  delphinologisi;  Dr.  William  O.  Davis," 
physicist;  and  Fr.  Frauds  J.  Heyden,  S.  J..  astronomer.  . The  modeator  was  Dr.  Haroid 
Wooster.  Director  of  Information  Services  of  the  Air  Force  Office  of  Scientific  Research. 
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"for  a 5000-year  gap  ...  (By  the  way,  if  they  are  as  much  as  50  years 
~Eehind  us,  forget  it!)  . It  is  quite  possible  that  “others”  have  satellite 
probes  in  space,  retransmitting  to  “them’.’  anything  that  sounds  non-  - . 
random  to  the  probe.  But  they  have  probably  called  us  several 
thousand  years  ago,  and  are  waiting  for  an  answer;  or  worse  yet,  they 
have  given  up;  or,  more  probably,  they  have  reached  such  impressive 
technological  advances  that  they  have  destroyed  themselves.* 

Epsilon  Eridani  and  Tau  Ceti  were  the  targets  on  which  Dr.  Drake 
focussed,  his  attention  in  the  spring _of  1960  in  Project  Ozmax  an. 
attempt  to  detect  possible  intelligent  signals  from  outer  space.  The 
frequency  selected  for  listening  was  1420.405752  megacycles  per 
second,  or  a wave  length  of  21  cm.  This  particular  frequency,  pos- 
tulated independently  by  two  professors  on  the  faculty  of  Cornell 
University,  Giuseppe  Cocconi  and  Philip  Morrison,  happens  to  be  the 
radiation  frequency  of  atomic  or  free  hydrogen  which  permeates  space 
in  great  clouds;  moreover,  this  frequency  is  within  the  range  of 
radio  frequencies  able  to  pass  through  the  earth’s  atmosphere.  Pre- 
sumably, the  significance  of  this  frequency  would  be  known  to  other 
intelligent  beings  in  the  universe  who  understand  radio  theory.  We’re 
still  talking  about  radio  waves  as  the  communication  medium;  other 
possible  media  might  be  masers-,  lasers,  or  the  as -yet  undiscovered  and 
unnamed  “rasers.”  A technology  superior  to  ours  might  even  have 
learned  how  to  modulate  a beam  of  neutrinos  (weightless,  uncharged 
particles  that  physicists  on  earth  find  it  difficult  even  to  detect);  if  so, 
“they”  may  have  to  wait  a century  or  two  before  we  learn  how  to  build 
a neutrino  receiver. 

If  another  civilization  were  trying  to  establish  communication  with 
us,  it  would  first  embark  on  attention-getting  signals  of  such  a nature 
that  we  could  distinguish  them  from  random  cosmic  noise;  once  we 
receive  a recognizable  signal,  we  have  a good  chance  of  understanding 
the  message.  For  example,  they  could  start  with  trains  of  signals 
corresponding  to  the  natural  numbers  1,  2,  3,  ...  , followed  perhaps 
by  prime  numbers.  They  might  continue  with  equal-length  extended 
' signals  consisting  of  start  and  stop  impulses,  with  occasional  pulses  in 

* In  this  connection.  Professor  Iosif  Shklovsky,  Russia's  greatest  radio  astronomer, 
has  the  following  to  say  in  the  September  1965  issue  of  Soviet  Life: 

‘Profound  crises  lie  in  wait  for  a developing  civilization  and  ooe  of  them  may  well  prove 
fatal.  We  are  already  familiar  with  several  such  critical  (situations): 

(a)  Self-destructioirasTa  result  of  a thermonuclear  catastrophe  or  some  other  discovery 
which  may  have  unpredictable  and  uncontrollable  consequences. 

(b)  Genetic  danger.  - i " ‘ . - --•••••  - • ' 

(c)  Overproduction  of  infonnatiom  . . ’•  -LT-v  -'V-  " : 

. (d)  Restricted  capacity  of  the  individual's  brain  which  can  lead  to  excessive  spedalrza- 

' don,  with  consequent  dangers  of  degeneration. 

(e)  A crisis  precipitated  by  the  creation  of  artificial  intelligent  beings."  - 
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between;  when  these  signals  are  aligned  flush  over  one  another,  they 
would  show  a circle,  the  Pythagorean  Theorem,  or  similar  geometric 
design.  These  attention-getting  signals  would  be  followed  by  early 
“language  lessons,”  interspersed  with  items  of  technical  information  to 
help  bring  us  up  to  the  level  of  our  superiors,  “them.” 

\ \ It  may  be  assumed  that  the  sense  of  sight,  or  an’  equivalent,  is 
possessed  by  all  higher  forms  of  life;  the  problems  of  communication 
could  thus  be  greatly  amplified  through  the  medium  of  a “raster” 
representation  such  as  that  of  a television  screen.  After  a conference 
held  at  Green  Bank  in  1961  to  discuss  the  possibility  of  communication 
with  other  planets,  one  of  the  participants,  Bernard  M.  Oliver,  made 
up  a hypothetical  message  on  the  raster  principle.  The  message, 
consisting  of  1271  binary,  digits  or  “bits,”  is  shown  in  Pig.  1.  Since 
1271  has  but  two  prime  factors,  31  and  41,  we  would  naturally  be  led 
to  write  out  the  message  in  raster  form,  in  41  lines  of  31  bits  each,  or 
in  31  lines  of  41  bits  each;  the  latter  case  reveals  a greater  nonraridom- 
ness  in  the  patterns  disclosed,  indicating  that  these  are  the  correct 
dimensions.  In  Fig.  2 is  the  write-out  of  the  message,  in  which  the 
binary  l’s  have  been  replaced  by  a dot  and  the  0’s  left  as  blank  spaces. 
Now  for  its  interpretation. 

There  are  dots  at  the  four  comers  of  the  pictogram  as  reference 
points,  marking  the  outlines  of  the  rectangle.  At  the  upper  left  is  a 
representation  of  the  sun;  directly  underneath  in  a column  are  dots 
representing  8 planets,  identified  by  the  appropriate  binary  coding  to 
their  left,  preceded  by  a binary  point  as  a marker.  - The  erect,  two- 
legged  beings  illustrated  are  obviously  bisexual  and  mammalian;  one 
hand  of  the  male  figure  points  to  the  fourth  planet  where  they  ap- 
parently reside.  At  the  top  of  the  pictogram  may  be  seen  representa- 
tions of  hydrogen,  carbon,  and  oxygen  atoms,  indicating  that  the 
chemical  structure  of  life  on  their  planet  is  similar  to  ours.  From  the 
third  planet  there  emerges  a wavy  line,  showing  that  it  is  covered  with 
water;  the  representation  of  a fish  shows  that  they  must  have  visited  us 
and  therefore  have  space  travel.  One  hand  of  the  female  figure  points 
to  a .six  (preceded  by  the  usual  binary  point),  perhaps  implying  that 
there  afe  six  fingers  on  each  hand;  we  could  therefore  assume  that 
their  number  system  is  probably  to  the  base  12.  At  the  right  of  the 
female  figure  may  be  seen  a bracket,  in  the  middle  of  which  is  eleven  in 
binary  form  (preceded  by  a binary  pointj:  this  implies  that  the ‘beings 
are  11  units  high.  A reasonable  interpretation  is  that  the  unit  is  21 
cm.,  the  wave  length  of  the  transmission,  making  them  about  7 J-i  feet 
tail,  which  should  be  all  right  for  average  Martians. 

In  1952  the  British  mathematician  Lancelot  Hogben  delivered  an 
address  before  the  British  Interplanetary  Society  entitled  “Astraglossa, 
or  First  Steps  in  Celestial  Syntax.”  Hogben  pointed  out  that  number 
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is  the  most  universal  concept  for  establishing  communication  between 
intelligent  beings;  therefore,  mathematics  forms  the  basis  for  the  first 
steps  in  extraterrestrial  communication.  - . He  then  illustrated  how  he 
could  transmit  pulses  representing  integers,  and  distinctive  signals  , or 
“radioglyphs”  representing  “=”,and  so  on.  Morrison 

later  carried  out  die  basic  idea  a littie  ftuther,'''using  different  pulse 
shapes  to  represent  elementary  mathematical  symbols.'  An  entirely 
different  approach  was  developed  by  Haris  Freudenthal,  Professor  of 
Mathematics  at  the  University  -of  Utrecbt*_who  in  1960  published  a 
book  entitled  “Lincos:  Design  of  a Language  for  Cosmic  Intercourse.” 
“Lincos,”  an  acronym  of  “lingua  cosmica,”  tries  to  establish  a com- 
munication of  ideas  through  symbolic  logic,  but  the  general  consensus 
of  those  who  have  taken  the  trouble  to  study  his  book  is  that  hisplanr 
is  too  difficult.  After  all,  the  object  of  the  exercise  is  getting  ideas 
across  to  another  party,  whose  thinking  processes  may  be  entirely 
different  from  our  own.  In  other  words,  what  we  need  to  develop  is 
an  “inverse  cryptography,”  or  communication  symbolism  specially 
designed,  not  to  hide  meaning,  but  to  be  as  easy  as  possible  to  com- 
prehend. Cleverness  on  the  part  of  the  sender  is  then  the  important 
factor,  not  reliance  on  ingenuity  of  the  recipient.  The  inverse 
cryptographer — somehow,  this  term  doesn't  sound  quite  right — must 
make  his  meaning  clear  to  the  recipient,  even  if  the  latter  does  not 
possess  a cosmic  equivalent  of  the  Rosetta  Stone.3 

As  an  illustration  of  how  much  information  could  be  conveyed  with  a 
minimum  of  material,  and  as  an  example  of  facile  inverse  cryptography, 
let  us  consider  a message  I have  devised  to  be  typical  of  what  we  might 
expect  of  an  initial  communication  from  outer  space.  In  Fig.-  3 is 
shown  a series  of  transmissions  which  could  have  come  from  another 
inhabited  planet,  many  light  years  away.  The  32  arbitrary  symbols 
are  representations  for  the  32  different  signals  (combinations  of  beeps, 
or  distinctive  pulse  shapes)  heard  on  a frequency  of  1420.4  megacycles. 
The  punctuation  marks  are  not  part  of  the  message,  but  here  represent 
different  time  lapses:  adjacent  symbols  are  sent  with  a short  pause  (1 
unit)  between  them;  a space  between  symbols  means  a longer  pause 
(2  units);  commas,  semicolons,  and  periods  indicate  pauses  of  4,  8,  and 
16  units,  respectively.  Between  transmissions  (numbered  here  for 
reference  purposes)  there  is  a time  lapse  of  32  units. 

The  first  transmission,  (1),  is  obviously  an  enumeration  of  the  32 
different  symbols  which  wDl  be  used  in  the  communications;  in  trans- 
mission (2)  is  the  clear  implication  that  A represents  the  integer  1,  B 

* The  Rosetta  Stone  is  a piece  of  blade  basalt  found  in  1799  near  the  Rosetta  mouth 
of  the  Nile,  bearing  a bilingual  inscription  (in  Egyptian  hieroglyphics,  Egyptian  demotic, 
and  Greek)  with  which  Jean  Francois  Chaxnpolliou  was  able  to  solve  the  mystery  of  the 
Egyptian  hieroglyphs.  _ \ . ...  ■ - 
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U4)  xekaxe.eka:bbsxaxe.bboexxwboaxlbof. 

(13)  CtBLlilTBl  BE;  BIEL  CB:  XDKAX7SLZE. 

IIS)  SSZBLE;  FOZBLH:BCZCt.C:AS£ZCLE.  NAIKFX2BLE. 

. EE  Z B.L..X  E;  X ABE  Z C L X E.  BE2BLKXE. 

(17)  D • L C 0 C O B O 1L  10;  i • L £ 0 D 0 C 0 B 0 A U«:  H * l DNCEX. 

(18)  APOLAxqcxqsxqcxqix.  at  ckadaei. 

US)  SLAXqXA*XKqWB*XKq«C*XXq*0*XX.  ST  BSCAHBH. 

(20)  c EXA/LWEXAX:  BcSKAfLBVEKAX: 

I ( E K I D E C : u S I E IC  I.  c B / e O/LStlSOXLBDD. 

(21)  S7<  AOIXAXZBAKALN. 

(22)  B K C L c <SNKA  P;BKC1E.  CODLc  @NNA  #:  C 0 0 L A3. 

D 7 S L c @NHA  f,  D(SU;. 

(23)  3 X C L E:  « @XW3  /.  BIBLE;  < ®NNC  i.  E 7 B L BE;  < @KHB  f.  F7BLCE; 
* @NNC  f.  I T E:  C @NK8  f.  HU  c:  C ®KNC  #.  A T BRCAHBH:  t 4*W=  f. 

(24)  Bll  ®KND  f.  e t c @KKO  f.  E.  C.  AA.  AC.  AC.  c ®KID  f.  ANA  c ®NKD  it. 

(23)  C @HKE  i L B 0 A t ®A  /:  c QKNF  f L A « ®A  f 7 B.  c ®A  ( L t «MC  f. 

T ®NNE  ilBAt  fWC  i.  < ®NNF  ( L A t ®XNC  / IB. 

(26)  r ®!3iH  / LBOqcOAi  ®MKC  / 7 C.  . . .... 

(27)  qsxqoxqHxqAFxq  cs  t a: 
qsxqoxqHKqAFKqcBK  c'®xxi  * l a. 

(28)  C X * ® A /LC:  t @A  i LB.  1 E i ®A  / L A3:  t ffil  / LG. 

FB  Z c @A  f L H:  c @A  t L I. 

< ®A  i L A.  R GC.  X R CC.  J P C.  A.  X.  X.  t ®NX1  /. 

€ ®B  / LA.  R CG,  X R GC.  J P C.  A.  X.  X.  « ®KKI  f. 

t @C  t L A.  R CC.  X R CC.  J P C.  A.  X.  X.  « @MHI  #. 

(29)  < @NXE  rllli§B/;t  ®RMF  # L A t @8  f 7 B. 

c @NAN  / LBt  ®C  / XBt  ®D  f:.t  #NAA  / L t ®C  / Ot  ®D  /.  ___ 

(30)  t @NNS  ft  t ®KAB  fr  ( ®NA»  f;  « ®NKF  f L * @KAD  #.  « ®UC  #. 

< @8A» # t t ®KAB  /.  c ®XAE  t:  * ®XAA  #L«  ®KAB  f.  «.  @U£  /.  _ 

Fig.3. 
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the  integer  2, . . . , J the  integer  10.  In  .the  first  twenty  transmissions 
there  are  introduced  symbols  for  the  introductory  expository  treatment 
in  teaching  vis  their  mathematics.  Among  the  items  treated  are: 
addition,  subtraction,  multiplication,  and  division;  decimal  notation 
and  the  concept  of  zero;  inequalities  and  approximation;  powers  and 
roots;  and  definitions  of  x and  el  Transmission  (21)  adds  nothing 
new  to  the  31  symbols  recovered  thus  far,  but  it  does  quote  one  of  the 
most  beautiful  concepts  in  pure  mathematics:  they  are  telling  us  that, 
if  they  can  teach  us  such  a complex  notidS'at  this  early  stage,  we  will 
be  staggered  by  what  they  will  teach  us  by  the  200th  or  the  2000th 
transmission.  Beginning  with  transmission  (22),  words  and  word- 
duster  concepts  are  introduced,  so  that  by  the  time  we  come  to 
transmission  (30),  we  now  are  understanding,  in  a manner  of  speaking, 
pure  Venerean.  Furthermore,  we  can  now  see  how  we  could  recover 
the  code  they  are  using  on  us,  and  which  will  obviously  consist  of 
thousands  upon  thousands  of  code  groups  with  different  meanings; 
this  is  easily  appreciated  by  anyone  who  takes  the  trouble  to  fathom 
the  meaning  of  all  30  transmissions  in  the  foregoing  example/ 

Even  right  after  this  first  message,  if  we  are  in  direct  communication 
with  that  planet,  we  shall  have  questions  to  put  to  “them”:  the  proof  of 
Fermat’s  Last  Theorem,  Golabach’s  conjecture,5  and  many  other 
unsolved  problems  in  mathematics  and  the  natural  sdences.  It  will 
not  be  difficult  for  “them"  to  demonstrate  their  intellectual  and  tech- 
nological superiority  (first  of  all,  don’t  forget  it  was  they  who  were 
able  to  call  us!).  If  “they”  but  know  the  seventh  digit  of  the  “fine 
structure  constant,”  they  are  ages  ahead  of  us  (we  know  only  the  first 
five  for  sure,  suspect  the  sixth).  This  number,  137.039  ....  is  the 
ratio,  among  others,  of  the  speed  of  light  to  the  speed  of  the  hydrogen 
electron;  it  may  take  a century  to  calculate  this  constant  to  9 digits. 
And  after  we  resolve  our  pressing  scientific  questions,  it  might  be 
appropriate  to  make  discreet  inquiries  as  to  how  we  could  live  in 
harmony  and  peace  with  our  fellow  man — that  is,  if  we  aren’t  eaten  or 
otherwise  ingested  by  the  superior  civilization  that  had  the  good 
fortune  to  contact  us.  But  as  far  as  the  cryptologist  is  concerned,  he 
(and  generations  of  his  descendants  who  might  experience  the  supreme 

* The  solution  may  be  found  on  p.109;  but  eschew  the  premature  peek. 

1 With  what  he  has  learned  from  this  example  of  space  communication,  let  the 
reader  formulate  these  two  questions  directly  for  transmission  to  “them,”  in  a clear  and 
compact  form;  the  solutions  appear  on  pg.  109.  For  the  reader  who  is  a little  rusty  on 
classic  unsolved  problems  in  mathematics,  Fermat's  Last  Theorem  stares  that  no  integral 
values  of  x,  y,  and  z can  be  found  to  satisfy  the  equation  z*  + y*  «•  z* , if  it 
is  an  integer  greater  than  2;  Gold  bach’s  “notorious”  conjecture  ("notorious”  only  because 
other  mathematicians  failed  to  make  the  conjecture  themselves)  states  that  every  even 
number  greater  than  2 can  be  expressed  is  the  sum  of  two  primes. 
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"Thrill  of  their  lives  when  we  hear  from  “them”)  must  keep  a level  head,  ■ 

not  get  excited,  and  be- prepared  to  cope  with  problems  the  like  of 
-whidi  he  has  never  seen— aout  of  this  world,  so  to  speak.  ...  ' 
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INTRODUCTION 

Calligraphy,  the  art  of  produ 
familiar  term  in  the  English  lan: 
letters  in  its  alphabet,  English  j 
manual  or  mechanical.  Slight  ' 
tions  have  little  effect  on  legib 
texts  are  easily  obtained  due  to 
All  that  is  necessary  is  a unique : 
it  is  a typewriter  key  or  a con 
English  requires  only  that  a si g: 
letter.  The  Morse  and  Baudot 
..  . suit  of.  such  transmissions  is  eas 
Generally  speaking,  most  alp] 
graphic  problems.  However,  s< 

— graphic  in  nature.  Such  langur 

sent  some  idea  or  thing.  Altho 
rules  of  formation,  the  number 
often  very  large.  For  examp]' 
thousand  unique  ideographs.  Ij 
as  a single  element.  The  followi 
lar  symbols  with  very  dissimilar  r 
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' - •.  - - 


:* 

& 
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Therefore,  for  these  languages, 
tention  in  order  to  obtain  intelli 
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A 1 I 9 

B 2 J 10 

C 3 K t 

D 4 L * 

E 5 M - 

F 6 NO 

G 7 OX 

H 8 P -s- 


001  question 

002  true 

003  false 

004  prime 

005  circum.  of  circle 

006  area  of  circle 
Code  values  1,  2,  3 . . . 
variables). 


Symbols 


Q reciprocal 
R decimal  point 

S =* 

T > 

U < 

V * 


Y power 
Z root 
* factorial 
& r 
$ e 

4 l 


W(  # J 

X ) @ code 


Code  values 


007  radius 

003  volume  or  sphere 

009  ...  (ellipsis) 

010  perimeter  of  rect. 

011  area  of  rectangle 

012  perimeter 


013  circle 

014  area 

015  rectangle 


999 


99  = x,  y,  z - - • (abstractions,  unknowns. 


Fermat’s  Last  Theorem:  __ 

e@A  § Yc@D  # Ke@B  # Ye@D  # L«@C#  Ye@D  *.  <@D  * L B; 
C @NNB  #.  (@D#LC,D,E,<@  NNI  #;<@NNB  NNA  * . 


GoldSSch’s  Conjecture: 

Bt@A~.  Be@A#L*@B  #;  t@B#TB.  e@B# Le@C  # Kt@D  #; 
t@C  # Le.@NND  #,t@D  #L*@NND?-  *@NNBNNA#. 
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